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} 컬러 이 미 지 의 영 역 분할 


요 약 


컬러 영 상 들은 옹 용 분 야 별 로 독특한 특 성 을 가지고 있다. 따라서 실용적인 영상 분할 시 스 템 을 구 축 하 기 
위해서는 특정 영 상 에 독 립 적 인 방 법 을 개발할 필 요 가 있다. 본 논 문 에서는 분산 유전자 알 고 리 즘 을 이용한 
컬러 유 방 암 조 직 영 상 의 분할 방 법 을 제 안 한 다. 컬러 유 방 암 조 직 영 상 에서 양 성 세 포 핵 과 음 성 세 포 핵 을 분 할 하 
기 위해서, 컬러 정 보 를 효과적으로 반 영 하는 개 선 된 평 가 함수 및 유 전 연산 기 반 의 분산 유전자 알 고 리 즘 올 
이용한다. 또한 성능 향 상 을 위하여 영 상 에 서 의 대 표 색 을 추 출 하여 초 기 치로 활 용 한다. 유 효 성 을 입 중 하 기 
위한 실 험 에서 안정된 분할 결 과 를 보 였 으 며 , 이는 제안한 방 법 이 제한된 컬 러 를 가진 제한된 개 체 를 분 할 할 
때 실용화 할 수 있 음 을 제 시 한다. 
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1. 서 론 


컴퓨팅 환 경 의 발 달 로 인하여 자 동 적 인 컬러 영상 
분 석 은 다양한 분 야 에서 활발히 연 구 되 고 있다. 

특히 의 료 영 상 분 야 에서는 점 차 적 으로 영 상 에 대 
한 분 석 이 컴 퓨 터 에 의해 수 행 되고 있는 추 세 이다 
[1]. 아 직 까지는 각종 의 료 영 상 에 대해 의 사 가 직접 
육 안 으로 판 단 하는데 많이 의 존 하고 있지만, 정확한 
진 단 을 돕기 위해서는 의 료 영 상 에 대한 자 동 적 인 분 
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석이 요 구 된다. 이러한 영 상 분 석 에서 영 역 분 할 은 전 
단 계 이 자 핵 심 적 인 기 술 이다. 따라서 영상 정보 시스 
템 의 구 축 을 위해선 실용적인 영 역 분할 방 법 에 대한 
연 구 가 필 수 적 이다. 

제 시 되 고 있는 영 역 분할 방 법 은 경계선 기반 방법 
(060400817 68560 27760100) 과 영역 기반 방 법 (7681070 
108560 ㅁ 060700) 으 로 크게 구분할 수 있다. 경계선 기 
반 방 법 은 각 화 소 의 위 치 에서 그 래 디 언 트 를 사 용 하 
여 에 지 를 검 출 한 후에 그래프 탐색, 동적 프 로 그 래 
밍 (05708700106 0708 ㅁ 80710102), 하프 변환 등 의 방 법 을 
사 용 하여 인접한 에 지 를 연 결 하 는 방 법 을 사 용 한 다 
[2.3]. 영역 기 반 방 법 으 로 는 영상 내의 히 스 토 그 램 올 
사용한 임 계 치 방법, 신 경 망 을 이용한 화소 분 류 방 


법 , 영역 내의 유사성 및 연 결 성 을 이 용 하 여 영 역 을 
확 장 시켜 가는 영역 성 장 (06910 ㅁ 8 ㅁ 0\108) 기 법 등 이 
있 다 [4-6]. 영 역 간 의 유 사 성 을 추 정 하기 위한 통계적 
모 델 로서는 너 \(05042046007 [30000 81610) 모 델 을 들 
수 있으며, 모수 추 정 을 위한 도 구 로 서는 시 뮬 레 이 티 
드 어 닐 링 과 유전자 알 고 리 즘 을 이 용 한 다 [7-9]. 특히 
유전자 알 고 리 즘 은 계 산 상의 제 약 을 받지 않는 영역 
기 반 의 확 률 적 인 탐색 기 법 으로 여러 분 야 에서 최적 
화 도 구 로 이 용 되고 있다. 
효과적인 영 상 분 할 올 위하여 위와 같은 다양한 방 
법 들 이 제 시 되고 있지만, 주로 명 암 값 617287-16\81) 으 
로 표 현 된 영 상 을 대 상 으로 하고 있다. 특히 유전자 
알 고 리 즘 의 특 성 을 수 용 하면서 자 율 적 인 영상 분할 
을 위해서 제시된 분산 유전자 알 고 리 즘 은 좋은 성능 
을 보 였 으 나 명 암 값 영 상 이 실 험 대 상 이 었 다 [10]. 실 
생 활 의 영 상 울 반 영 하 기 위하여 컬러 정 보 를 이용하 
는 방 법 에서도, 컬러 영 상 들은 분 야 별 로 독특한 특성 
을 가지고 있기 때문에, 제 안 된 대 부 분 의 영상 분할 
방 법 은 다양한 종 류 의 영 상 에 일 반 적 으로 적 용 하기 
힘들다. 따라서 실용적인 영상 분할 시 스 템 을 구 축 하 
기 위해서는 일반적인 분할 방 법 보다는 특정 영 상 에 
독 립 적 인 방 법 을 개발할 필 요 가 있다. 
논 문 에서는 분산 유전자 알 고 리 즘 을 이용한 컬 
러 유 방 암 조 직 영 상의 분할 방 법 올 제 안 한 다. 컬러 유 
방 암 조 직 영 상 은 암 의 진행 정 도 를 파 악 하고 진 단 하 
기 위해 사 용 되 는 영 상 이다. 컬 러 가 아닌 혹 백 영 상 이 
지만, 특수한 약 품 을 이 용 하 여 진 단 자 가 관심 있는 
영 역 이 특별한 컬 러 를 가 지 도록 처 리 한 영 상 이다. 영 
상 분석 시 고려 대 상 은, 암 의 진 행 정 도 를 결 정 하는 
조 직 내의 양 성 세 포 핵 과 음 성 세 포 핵 의 분 포 정 도, 형 
태 학 적 양상 등 이 다 . 이러한 컬러 유 방 암 조 직 영 상 올 
분 할 하 기 위하여, 컬러 정 보 를 효과적으로 반 영 하기 
위한 개 선 된 평 가 함 수 및 유 전 연산 기 반 의 분산 유전 
자 알 고 리 즘 올 이용한다. 제 시 하는 방 법 은 제한된 개 
체 들 을 영 상 에서 분 할 해 내는 방 법 으로 효 과 적 이다. 
즉 유전 연 산 이 전체 집 단 에서 이루어지는 일반적인 
유전자 알 고 리 즘 과 는 달리, 분산 유전자 알 고 리 즘 은 
지 역 적 으로 분 산 된 부 분 모 집 단 에서 이 루 어 지 므로, 
관심 있는 개 체 에 대한 영역 기 반 의 탐 색 을 수 행 할 
수 있다. 또한 유 방 암 조 직 영 상 은 특수한 컬러 처 리 를 
한 영 상 이므로 관심 있는 개 체 들은 각각 독특한 컬러 
를 가지게 되고 컬 러 의 수도 자연 영 상 에 비하여 훨 
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씬 적다. 따라서 모수 추 정 을 위한 최적화 도 구 들 이 
가지는 근본적인 문제인 초기화 문 제 를 간단한 전처 
리로 해 결 하여 성 능 을 향 상 시킬 수 있다. 더불어 분 
산 유전자 알 고 리 즘 의 특 성 인 지 역 적 인 국 부 집 단 에 
대한 유전 연 산 은, 병렬 수 행 을 가 능 하 게 한다. 그러 
므로 본 논 문 에서 계 시 하는 유 방 암 조 직 영 상 의 분할 
방 법 은 결 과 의 질적 수 준 과 수행 속도 문 제 를 동시에 
해 결 함으로써 실 용 화 할 수 있는 요 건 을 갖추고 있다. 


2. 유전자 알고리즘 


유전자 알 고 리 즘 은 다 윈 의 진 화 론 에 바 탕 을 둔 문 
제 해결 방 법 이다. 이 알 고 리 즘 의 목 표 는 잠 재 적 인 
해 집 단 의 반 복 적 인 변 형 을 통해 최적 혹은 최 적 에 
가까운 해 를 얻 고 자 하는 것이다. 어떤 문 제 에 대해 
가능한 해 집 단 은 비트 열로 표 현 되며 이를 염색체 
( 아 001770050106) 라 한다. 염색체 수 의 크 기 는 문 제 에 
따라 적 합 하게 주 어 져 야 한다. 이러한 염색체 집 단 은 
적합도 함 수 에 근거한 유전 연 산 자 에의 재 생 연 산 을 
거쳐 세 대 를 반 복 하 며 개 선 된다. 

일반적인 유전자 알 고 리 즘 은 임 의 의 값 으로 초기 
화 된 개 체 들의 집 합 으 로 시 작 한 다. 각 각 의 개 체 는 상 
대 적 인 문 제 해 결 능 력 에 따라 그 적 합 도 (8410655) 가 
평 가 되 며 , 적 합 도 에 따라 다음 세 대 (6606080400) 에 
부 모 의 유 전 자 가 복 제 ((60700406) 되 는 정 도 를 달리 
함으로써 우성 형 질 을 지닌 개 체 들은 열성 형 질 을 
지 넌 개 체 들 에 비하여 더욱 많은 자 식 을 생 성 할 수 
있도록 유 도 된 다. 이러한 선 택 (6660000) 메 카 니 즘 은 
다 윈 의 진 화 론 에 서 적자 생 존 의 원 리 (647\1781 01 476 
1100658) 에 연 유 한 다. 

이 알 고 리 즘 에서 사 용 하는 연 산 자 는 재구성 제어기 
(760000460010 006『80607), 교 차 기 (07056016『 00820), 
돌 연 변 이 기 (074[3400 00673[(02) 가 있다. 재구성 제어 
기는 적 합 도 에 따라 모 집 단 에 서 두 개의 염 색 체 를 
선 택 하는 기 능 을 담 당 한 다. 교 차 기는 재구성 제어기 
에 의해 선택된 두 염 색 체 의 인자 값 을 서로 맞 바 꾸 
어 새로운 염 색 체 를 생 성 한다. 이때 무 작 위 로 선택된 
교 차 위 치 와 개 수 에 따라 여러 제 어 기 로 나 누 어 진다. 
또한, 인 자 들 간의 상호 관련성, 즉 인 자 들 간의 순서, 
인 자 들 간의 인 접 성 등에 따라 교차 알 고 리 즘 이 달라 
진다. 돌 연 변 이 기 는 염색체 내의 인 자 를 무 작 위 로 선 
택 하 고, 그 값 을 임의로 바꾸어 새로운 염 색 체 를 만 


472 멀 티 미 디 어 학회 논문지 제 3 권 제 5 호 (2000. 10) 


드는 기 능 을 한다. 그러므로 모 집 단 의 특 성 올 다 양 화 
시키며 국 부 최 적 을 벗어나게 하는 역 할 을 담 당 한다. 
표 1 은 기본적인 유전자 알 고 리 즘 이며 표 2 는 유전 
연 산 의 예 이 다. 교 차 는 두 부모 27 과 ^^2 상 의 교차점 
을 기 준 으로 각각 한 부 분 씩을 상 속 받아 자손 (0』 과 
(를 생 성 한다. 


표 1. 기본적인 유전자 알고리즘 


010016 (3606106 스 160 ㅁ 060000() 
{ 
10101231126(0200 비 13000); 
00 { 
6@?28104810100(^004186000); 
응 링 600010.56 ㅋ 5 리 60000(0004186000); 
// 16000040000 0000 
16001000106(56!60000_586@); 
// 00055016 0066860, 104[230010 00020 
}\116(5600 00[60 ㅁ 00 1185 70 6660 27060; 
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유전자 알 고 리 즘 이 기 존 의 탐색 또는 최 적 화 기 법 
과 다른 특 징 은 다 음 과 같다: 1) 유 전자 알 고 리 즘 은 
점 (00400 이 아닌 군 (0004180020) 에 기반한 탐색 방법 
이다; 2) 유 전자 알 고 리 즘 에 서 의 탐 색 은 확 률 적 연산 
자를 사 용 하여 수 행 된다; 3) 탐 색 공 간에 대해 연속성 
이나 미 분 가능성 등 의 제 약 을 요 구 하지 않는다. 이와 
같이 유전자 알 고 리 즘 은 그 개 념 과 이 론 이 단 순 하 고, 
해 의 탐색 성 능 이 우 수 하여 여러 분 야 의 다양한 최적 
화 문 제 에 적 용 되고 있다. 


3. 컬러 유 방 암 조 직 영상 


컬러 유 방 암 조 직 영 상 은 암 의 진행 정 도 를 파 악 하 
고 진 단 하기 위해 사 용 되 는 영 상 이다. 실제 영 상 은 
흑백 영 상 이나 세 포 를 특별한 약 품 으로 처 리 하여 세 


포 핵 들 과 배 경 이 특정한 컬 러 를 띄 도록 한 영 상 이다. 
영 상 의 획득 및 진단 과 정 은 다 음 과 같다. 유방암 환 
자 로 부터 채 취 한 세포핵 조직 절 편 을 면 역 조 직 화 학 
적 으 로 (186) 염 색 한 다. 그리고 002 칼라 비디오 카 
메 라 가 연 결 되 어 있는 010700065 광학 현 미 경 을 통해 
40 배 확 대 된 영 상 을 획 득 한다. 진 단 자는 이 영 상 에서 
양 성 세 포 핵 과 음 성 세 포 핵 의 분 포 정 도와 형 태 학 적 
양상 등 올 근 거 로 암 의 진행 정 도 를 결 정 하 고 적절한 
치료 계 획 을 세 운 다 [4]. 

유 방 암 조 직 영 상 은 진 단 자가 관 심 을 가지는 부분 
이 특별한 컬 러 를 띄 도록 처 리 하 였기 때문에 컬 러 의 
종 류 가 다 양 하지 않다. 갈 색 은 양 성 세 포 핵 이고, 검회 
색 은 음 성 세 포 핵 이며, 주 황 색 과 노 란 색 은 배 경 이다. 
그리고 양 성 세 포 가 변하여 음 성 세 포 가 되는 것이기 
때문에 양 성 세 포 에 서 음 성 세 포 로 가는 중간 과 정 의 
세 포 는 갈 색 과 검 회 색 의 중 간 색 을 띄고 있다. 그림 
1 은 컬러 유 방 암 조 직 영 상 의 예 이 다. 이러한 유방암 
조 직 영 상 은 제한된 색 을 가진 제한된 개 체 들 로 이루 
어진 영 상 이다. 


그림 1. 컬러 유 방 암 조 직 영상 


4. 분산 유전자 알 고 리 즘 을 이용한 영 상 의 영 
역 분할 


유전자 알 고 리 즘 을 실제 웅 용 하 기 위해 해 결 해 야 
하는 문 제 는 먼저 문 제 의 특 징 들을 어떻게 염 색 체 라 
는 데이터 구 조 로 전 환 하 는 가 에 달려 있다. 즉 영상 
의 특 징 에 따라 염색체 내의 인 자 의 종류, 개수, 그리 
고 그 값 의 범 위 를 결 정 해야 한다. 그리고 교차 염색 
체 의 선 택 과 교 차 방법, 돌연변이 방법 등 이 주어진 
문 제 에 따라 효과적으로 달라져야 한다. 또한, 최적 
의 해 를 판 단 하는 기 준 을 정하고 이를 목 적 함 수 로 


표 현 해 야 한다. 이러한 방 법 론 들은 기 존 의 명 암 값 영 
상 과 는 달리, 컬러 영 상 을 효과적으로 표현할 수 있 
는 구 조 로 개 선 되어야 한다. 부 가 적 으 로 탐색 과 정 에 
서 초 기 화 는 성 능 에 커다란 영 향 을 미친다. 즉 임의 
의 값 보다는 영 상 에서 의미 있는 값 을 찾아 최초 모 
집 단 을 초 기 화 함으로써 해 의 질적 향 상 을 끼 할 수 
있다. 또한 이러한 일 반 화 된 초기화 과 정 은 의 료 영상 
의 분 석 에 서 중요한 요 소 인 재 현 가 능 (【6000040101165) 
해 야 함 을 만 족 시 킨다. 다 음 은 제 안 하는 방 법 의 단계 
별 기 술 이다. 


4.1 염색체 


논 문 에 서 제 시 하 는 염 색 체 는 실제 영 상 의 각 
화 소 의 특 성 벡 터 에 대 응 하는 가 상 벡 터 이다. 실제 컬 
러 영 상 의 각 화 소 의 특 성 벡 터 는 원 영 상 의 800 색 
공 간 이다. 따라서 이에 상 웅 하는 염 색 체 의 값 도 묘 
6, 8 각각 0 에 서 255 사 이 의 값 이므로 각각 8 비 트 씩 
24 비 트 의 비 트 열로 표 현 된 다. 

염 색 체 와 마찬가지로 레 이 블 도 원 영 상 의 각 화 
소 마 다 배 정 된 다. 이러한 레 이 블 은 영 상 분 할 의 결 
과 를 나타내는데, 결 과 적 으로 이 웃 하 는 화 소 가 같 
은 레 이 블 을 가지면 같은 영 역 에 속 함 을 의 미 한 다. 
초기화 시 동일한 레 이 블 을 가지는 화 소 에 대한 
염 색 체 는 같은 종 류 의 초 기 값 을 가지게 된다. 따라 
서 초기 염 색 체 의 종 류 는 레이블 개 수 와 동 일 하 다. 
그림 2 는 염 색 체 와 레 이 블 을 가지는 가상 벡 터 의 
예 이 다. 


그림 2. 가상 벡터 


염 색 체 는 평가, 선택, 유 전 연 산 ( 교 차 와 돌연변이) 
의 세가지 단 계 를 거쳐 새로운 세 대 로 재 형 성 된 다. 
이 때 각 화 소 마다 프 로 세 서 가 배 정 되어 국 부 적 이고 
독 립 적 으로 진 화 할 수 있다. 이러한 방 식 은 메쉬 
(70654) 구 조 의 병렬 컴 퓨 터 에서 효과적으로 수행 될 
수 있다. 
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4.2 초기화 


일 반 적 으로 염 색 체 의 초 기 값 지정 시 임 의 의 값 을 
이용한다. 본 논 문 에서는 각 영 역 의 컬 러 를 대 표 하는 
색 들을 추 출 하여 초 기 값 으로 활 용 한다. 


표 3. 대 표 값 추출 방법 


2702742 = 22000 


27272 = 2427 + (02007 - 24270 / 3 
77702 = 22000 


77223 = 240 - (0408 - 24601) 3 
27182 = 22777 + (24607 - 24770 ^. 3 
77722 = 22172 + (22007 - 2717722) / 2 
77717 = 22000 

72164 = 240 - (0406 - 22007) 7 3 
22660 = 72774 - (277114 - 77600 / 2 


수 작 업 으 로 양 성 세 포 핵 에 대한 갈 색 영역, 음 성 세 
포 핵 에 대한 검 회 색 영역 그리고 배 경 에 해 당 하는 주 
황 색 과 노 란 색 영 역 에서 각 20 개 씩 의 표 본 을 추출한 
다. 추 출 된 표 본 들의 8 ㅁ 02 값 각 각 의 평 균 (726070), 최 
대 (8400), 최 소 값 (/470) 을 구한다. 이러한 값 들 을 근 
거로 영 역 에 대한 컬 러 의 분 포 를 반 영 하는 단계별 
값 들 을 추 출 한 다. 표 3 은 예 로 서 1, 3, 5 종 류 의 대표 
값 추출 방 법 이 다. 


4.3 평가 


평 가 단 계 는 각 염 색 체 에 대해 적 합 도 를 계 산 하는 
과 정 이다. 유전자 알 고 리 즘 에서 문 제 의 해 를 결 정 하 
는 것은 바로 적합도 흑 은 목 적 함 수 에 의해 결정된 
다. & 번 째 염 색 체 에서 실 제 영 상 의 특 성 벡터 와 염 
색 체 의 가상 벡터 에 대하여 , 0, 8 의 크 기 를 각각 
6, 06. 2 와 고, 06, 2, 로 나타내면 적합도 
는 다 음 과 같이 계 산 된다. 

/4^=-(4,-490+1066-00+186-200) 

최 적 의 영 상 분 할 은 적합도 /(/ 를 최 대 로 하는 영 
역 들 로 구 성 되었을 때로 정 의 되며, 분산 유전자 알고 
리 즘 은 진화 과 정 을 통해 최대 적 합 도 를 갖는 최 적 의 
염색체 군 을 탐 색 한다. 
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선 택 단 계 에 서 각 화 소 의 실제 008 값 이 자기 자 
산 을 포 함 해 서 이 웃 (8610[10001000) 의 크 기 에 따라 
인 접 하 는 염 색 체 들 중 가장 좋은 적 합 도 를 가지는 
염 색 체 로 대 체 되며, 이때 레 이 블 도 대 체 된 다. 이 과 
정 에서 각 영 역 이 확 대 되거나 축 소 된다. 

마 지 막 으로 유 전 연산 단 계 에 서는 우선 각 염색체 
에 대해 같은 레 이 블 을 가지는 염 색 체 와 일 점 교 차 방 
법 을 이 용 하 여 교 차 한다. 교 차 하 여 생 성 된 두 자식 
염 색 체 와 원 래 의 부모 염색체 중에서 적 합 도 가 좋은 
염 색 체 로 대 체 하고, 이후 돌 연 변 이 를 하여 역시 적합 
도가 좋은 염 색 체 로 대 체 한 다. 돌 연 변 이 는 8008 각 
각 에 대해 그 값 을 돌 연 변 이 율 에 의해 무 작 위 로 바꾼 
다. 교 차 을과 돌 연 변 이 율 은 실 험 적 으로 결 정 한 다 . 그 
림 3 은 본 논 문 에서 제 시 하는 유전 연 산 의 예 이 다. 


교차 연산 


000000040044 | - , 000 빼 변 버 00000 
비버 ) 비 비 삐 비버 | 00 티 태터 아다 


? : 00550 00015 
들 연 변 0| 연산 


버 부 000 뷰 - 19 때 부 배 


그림 3. 유전 연 산 ( 교 차 와 돌연변이) 


이러한 과 정 을 종료 조 건 을 만족할 때 까 지 반 복 한 
다. 각 세 대 마 다 이전 세 대 에 할 당 되었던 레 이 블 이 
새로운 세 대 에 열 마 만큼 변하지 않고 안 정 되 었 나 를 
나타내는 안 정 도 를 계 산 하여, 정해진 임 계 치를 넘어 
서는 횟 수 가 임 계 횟 수 이상 일 어 나 거나 반복 세대수 
가 최대 반 복 횟 수 를 넘 어 서 면 종 료 한다. 


4.4 분 할 된 영역 통합 


유 방 암 조 직 영 상 에서 진 단 자가 관 심 을 가지는 의 
미 있는 영 역 은 양 성 세포핵 영역, 음 성 세포핵 영역, 
그리고, 배경 영 역 이 며 크게 네 가지 색 으로 나눌 수 
있다. 염 색 체 들 을 초 기 화 할 때 각 영 역 의 대 표 값 들을 
초 기 값 으로 지 정 하 면 , 같은 영 역 에 대해서도 여러 개 
의 레이블 영 역 으로 분 할 된 다. 따라서 레 이 블 을 이용 
하여 하 나 의 영 역 으로 통 합 한다. 예 를 들어 각 영역 
을 대 표 하 는 세 종 류 의 대 표 값 으로 초 기 화 하면 염색 
체 와 레 이 블 은 12 종 류 가 된다. 탐 색 과 정이 끝나면 양 


성 세 포 핵 과 음 성 세 포 핵 은 각각 세 종류, 배 경 은 여섯 
종 류 의, 같은 영 역 이지만 서로 다른 레 이 블 을 가진 
영 역 들 로 분 할 된다. 이러한 영 역 들을 초 기 화 할 때 사 
용 한 각 영 역 에 해 당 하 는 레 이 블 에 따라 하 나 의 영역 
으로 통 합 한다. 이러한 통 합 과 정 을 거쳐 최 종 적 으로 
양 성 세 포 핵 영역, 음 성 세포핵 영역, 그리고 배경 영 
역 만으로 이루어진 결과 영 상 을 만든다. 


5. 실험 및 분석 


5.1 실험 방법 

제안한 방 법 의 유 효 성 을 검 증 하 기 위하여 그림 4 
와 같이 펜티엄 2, \12000\5 환 경 에서 \16481 6++ 
로 시 스 템 을 구 현 하 였다. 다양한 실 험 을 통하여 효과 
적인 분할 방 법 을 찾기 위해, 영역 성 장 을 위한 비교 
시 이 웃 의 크 기 와 레이블 개 수 를 변 화 시키면서 실험 
하였다. 그리고 실제 영 상 에서 획 득 한 표 본 들 에서 추 
출 한 각 영 역 의 대 표 값 으로 초 기 값 을 지 정 하 여 , 초기 
값 임의 지정 방 식 과 비교 실 험 하 였다. 종 료 조 건으로 
안정도 임 계 치 는 99.5%, 임 계 횟 수 는 5 회 로 하였으며 
최대 반복 횟 수 는 100 회 로 제 한 하 였다. 표 4 는 구체 
적인 실험 방 법 이다. 


그림 4. 구 현 한 시스템 


표 4. 실험 방법 


실 험 방 법 ｌ 실 험 방 법 2 
3×3, 5×5, 

7×7, 9×9, 3×3 
11×11 


실 험 방 법 3 


이 웃 크기 3×3 


아가 대 표 깥 대 표 값 의 평균. 대 표 값 


레 이 블 개수 4812.16 


4 12.20,28 


5.2 결과 분석 


이 웃 의 크 기 는 3×3 으 로 고 정 한 상 태 에서, 초 기 값 
은 임 의 의 값 으로 지 정 하 고 레이블 개 수 를 4 8, 12, 
16 으 로 변 화 시킨 실험 방법 1 의 결 과 는 그림 5 와 같 
다. 레 이 블 의 개 수 가 4 일 때 가장 나쁜 결 과 를 보였으 
며 , 동일한 영 상 일지라도 실 험 할 때 마 다 결 과 의 편차 
가 켰다. 그러나 레 이 블 의 개 수 가 어느 정도 증 가 할 
수록 좋은 결 과 를 보 였 으 며 , 결 과 의 편 차 도 작 았 다. 
특히 개수 12, 16 일 때는 적절한 레이블 개 수 에 도달 
하여 차 이 를 보이지 않았다. 이는 레이블 수 와 동일 
한 염 색 체 의 종 류 가 증 가 할수록, 세 포 핵 들을 대 표 하 
는 색 과 가까운 초 기 값 이 임의로 지 정 될 확 률 이 높기 
때 문 이 다. 그리고, 레이블 개 수 가 증 가 할 때, 사라지 
는 레 이 블 도 상 대 적 으로 증 가 하 였다. 이는 유사한 염 


조제 0 


(6) 12168! (0) 13061 개수 = 12 


(6) 13681 개수 = 16 
그림 5. 실험 방 법 1 의 결과 
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색 체 가 이 웃 에 존재할 때, 이웃 영 역 에 흡 수 되기 때 
문 이 다. 

실험 방법 2 에 서는 이 웃 크기 변 화 에 따른 분할 결 
과 를 분 석 하기 위해, 각 영 역 의 평 균 을 초 기 값 으로 
지 정 하고, 이 웃 크 기를 3×3,5×5,7×7, 9×9, 11×11 
로 변 화 시키면서 실 험 하였다. 초 기 값 을 임의로 지정 
하면 초 기 값 에 큰 영 향 을 받기 때문에, 각 영 역 을 대 
표하는 컬 러 의 평 균 으로 초 기 값 을 지정한 후, 이 웃 크 
기를 변 화 시 키 면 서 실 험 하였다. 그림 6 은 실험 방법 
2 의 결 과 이 며 , 이 웃 크 기 의 변 화 에 따른 차 이 는 크지 
않다. 분산 유전자 알 고 리 즘 을 이용한 유 방 암 조 직 영 
상 분 할 에서 이 웃 크 기 는 분할 결 과 에 거의 영 향 올 
주지 않는다는 것을 알 수 있다. 

그러나, 실험 방법 1 에 서 초 기 값 임의 지정 방 식 에 
의한 네 종 류 의 염 색 체 와 레 이 블 을 사 용 하였을 때 와, 


느 2 8 


(6) 이 웃 크 기 5×5 


버즈 


([) 이 웃 크 기 11×11 


나아 애 


(6) 이 웃 크기 9×9 


그림 6. 실험 방법 2 의 결과 
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설 험 방법 2 에 서 각 영 역 에서 추출한 대 표 값 의 평균 
들을 초 기 값 으로 지정한 네 종 류 의 염 색 체 와 레이블 
을 사 용 하였을 때 의 분할 결 과 는 큰 차 이 를 보였다. 
이러한 결 과 는 성 능 을 향 상 시키기 위해서는 초 기 값 
으로서 각 영 역 을 대 표 하는 컬 러 를 사용해야 함 을 
제 시 한다. 

실험 방법 3 에 서는 양 성 세 포 핵 의 갈색 영역, 음성 
세 포 핵 의 검 회 색 영역, 그리고 배 경 을 이루고 있는 
주 황 색 과 노란색 영 역 에서 추출한 표 본 들의 평균, 최 
대, 최소 208 값 을 근 거 로, 각 영 역 에 대한 여러 단계 
의 대 표 값 들 을 추 출 하고 초 기 값 으로 지 정 하였다. 표 
5 는 표 본 들 로 부터 계 산 된 각 영 역 에 대한 평균, 최대, 
최소 값 이며, 표 6 은 이를 이 용 하 여 추출한 각 영 역 에 
대한 세 종 류 의 대표 값 이다. 이웃 크 기 는 실험 방법 
2 의 결 과 에 따라 3×3 으 로 고 정 하였다. 그림 7 은 표 
6 의 대 표 값 으로 초 기 값 을 지 정 했을 때 의 결 과 로, (6) 
는 분 할 된 영역 사 이 를 선 으로 구 분 한 결 과 이고, 06) 
는 시각적 효 과 를 위하여, 후 처 리 로 서 색상 처 리 한 
결 과 이다. 파 란 색 은 양 성 세 포 핵 올 빨 간 색 은 음 성 세 
포 핵 을, 그리고 흰 색 은 배 경 영 역 을 나타낸다. 

다섯 종류, 일곱 종 류 의 다양한 대 표 값 들 을 초기 
값 으로 지 정 하여 실 험 한 결과, 종 류 에 따른 분할 결 
과 의 차 이 는 거의 없었다. 그러나 임 의 의 초 기 값 과 
대 표 값 의 평 균 을 이용한 실험 방법 1, 2 와 는 차 이 를 
보였다. 실험 방법 1 의 동일 영 상 에 대한 편차 문 제 를 
해결 할 수 있었으며, 실험 방법 2 보 다 좋은 결 과 를 


표 5. 표 본 들의 평균, 최대, 최소값 


데이터 종류 
최소 
평균 
최대 
최소 
평균 
최대 
최소 
평균 
최대 
최소 
평균 
최대 


갈색 
(양성) 


검 회 색 
(음성) 


주황색 
(배경) 


노란색 
(배경) 


표 6. 영 역 당 세 종 류 의 대 표 값 추출 예 


데이터 종류 


~ 


갈색 
(양성) 


검 회 색 


(음성) 


주황색 
(배경) 


노란색 


006 바 090=1 이 66 6 


(6) 색 구분 결과 
그림 7. 실험 방법 3 의 결과 


보였다. 이는 각 영 역 에 대한 다 단계 대 표 값 을 적용 
함으로써 양 성 세 포 핵 와 음 성 세 포 핵 의 중간 단 계 의 
화 소 에 대한 변 별 력 을 높 였 기 때 문 이 다. 그림 8 은 실 
험 방법 3 으 로 여러 종 류 의 유 방 암 조 직 영 상 을 분할 
했을 때 의 결 과 이다. 


6. 결 론 


본 논 문 에서는 분산 유전자 알 고 리 즘 을 이 용 하 여 
컬러 유 방 암 조 직 영 상 을 분 할 하는 방 법 을 제 안 하였 
ㅁ 8 


유 전 연 산 을 고 안 하여 탐색 능 력 을 향 상 시켰다. 또한 
다양한 실 험 을 통하여 이웃 크기, 레이블 개수, 초기 
값 의 상 관 관 계 를 분 석 하였다. 

실 험 에서 일반적인 방 법 과 같이 초 기 값 을 임의로 


그림 8. 다양한 영 상 에 대한 실험 방법 3 의 결과 


지 정 했 을 때, 레이블 개 수 가 증 가 할수록 좋은 결 과 를 
보였다. 염 색 체 의 종 류 가 증 가 할 수록, 세 포 핵 들을 
표하는 색 이 임의로 지 정 될 확 률 이 높기 때 문 이 었다. 
또한 이 웃 의 크 기 에 따른 차 이 는 거의 보이지 않았 
다. 따라서 분할 결 과 에 큰 영 향 올 미치는 초 기 값 으 
로, 전처리 과 정 을 통해 추 출 된 대 표 값 들을 이 용 하 였 
을 때, 효과적인 분 할 이 이루어 졌다. 더불어 의 료 영 
상의 분 석 에서 중요한 요 소 인 재 현 가능 문 제 를 해결 
할 수 있었다. 

결 론 적 으로 유 방 암 조 직 영 상 과 같이 획 득 하 고자 
하는 개 체 들이 정해져 있고 컬 러 의 종 류 도 뚜 렸 할 
때, 영역 기 반 의 자율 탐색 방 법 인 분산 유전자 알고 
리 즘 은 좋은 분할 결 과 를 보였다. 또한 적절한 초기 
값 지 정 은 중간 단 계 의 색 깔 을 가진 모호한 개 체 를 
효과적으로 분 류 하 여 성 능 을 향 상 시켰다. 

향후 연 구 과 제 는 유 방 암 조 직 영 상 과 유사한 다양 
한 의 료 영 상 에 대한 웅 용 이 며 , 분야별 초 기 값 추 출 방 
법 론 에 대한 것이다. 
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